Ông đã chơi trong 5 kỳ World Cup gồm World Cup 1982, World Cup 1986, World Cup 1990, World Cup 1994, World Cup 1998, nhiều hơn bất kỳ một cầu thủ nào và cũng là người giữ kỷ lục là cầu thủ tham dự nhiều trận nhất tại các kỳ World Cup (25 trận). Ông cũng chiến thắng trong Giải vô địch bóng đá châu Âu 1980 và chơi tại Euro 1984, Euro 1988, Euro 2000. Ông còn đạt được danh hiệu Quả bóng vàng châu Âu 1991. Ông là một trong những cầu thủ xuất sắc nhất người Đức, ông nghỉ hưu với tổng cộng 150 lần khoác áo đội tuyển quốc gia Đức. Matthäus là một thành viên trong danh sách FIFA 100 – một danh sách gồm 125 cầu thủ xuất sắc nhất còn sống, được chọn bởi Pelé.